Planar separator theorem - PDFSEARCH.IO - Document Search Engine

Planar separator theorem
Results: 128

#	Item
71	A QPTAS for the Base of the Number of Triangulations of a Planar Point Set Marek Karpinski 1 2 3 Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2014-11-05 03:34:31 Graph theory Catalan number Planar separator theorem Independent set Time complexity Polygon triangulation Delaunay triangulation Mathematics Theoretical computer science Triangulation
72	arXiv:1401.2906v3 [math.CO] 18 AugAN Lp THEORY OF SPARSE GRAPH CONVERGENCE I: LIMITS, SPARSE RANDOM GRAPH MODELS, AND POWER LAW DISTRIBUTIONS CHRISTIAN BORGS, JENNIFER T. CHAYES, HENRY COHN, AND YUFEI ZHAO Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-08-18 20:27:12 Graph Dense graph Szemerédi regularity lemma Planar separator theorem Path decomposition Graph theory Mathematics Random graph
73	An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs Jon Kleinberg ∗ Abstract Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2005-08-11 23:51:43 Tree Graph coloring Minor Path decomposition Planar separator theorem Graph theory Graph operations Planar graph
74	Euclidean Spanners: Short, Thin, and Lanky Sunil Arya Gautam Dasy Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-06 21:38:27 Minimum spanning tree Tree decomposition Connectivity Tree Planar separator theorem Graph theory Spanning tree Geometric spanner
75	Single Pass Spectral Sparsification in Dynamic Streams Michael Kapralov MIT Yin Tat Lee Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Spanning tree NP-complete problems Algebraic graph theory Combinatorial optimization Matching Laplacian matrix Minimum spanning tree Connectivity Planar separator theorem Graph theory Mathematics Theoretical computer science
76	A First Step Towards Resilient Graph Partitioning for Electrical Grids Nana Arizumi, Kazuhiro Minami, Tomoya Tanjo, Hiroshi Maruyama Institute of Statistical Mathematics, Tokyo, Japan Email: {arizumi, kminami, tanjo, hm2 Add to Reading List Source URL: systemsresilience.org Language: English - Date: 2014-12-15 22:25:04 NP-complete problems Graph partition Graph Connected component Cluster analysis Graph coloring Planar separator theorem Consensus clustering Graph theory Theoretical computer science Mathematics
77	Microsoft PowerPoint - INFORMS_Somanchi.pptx Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2012-05-18 21:09:21 Connectivity Pseudoforest Planar separator theorem Graph theory Mathematics Graph
78	10 Steps to Counting Unlabeled Planar Graphs: 20 Years Later Manuel Bodirsky October 2007 Add to Reading List Source URL: algo.inria.fr Language: English - Date: 2007-10-26 04:28:33 Graph operations Planar separator theorem Apollonian network Graph theory Planar graphs Graph
79	ASYMPTOTIC ENUMERATION AND LIMIT LAWS OF PLANAR GRAPHS ´ OMER GIMENEZ AND MARC NOY Add to Reading List Source URL: www-ma2.upc.edu Language: English - Date: 2009-07-16 09:12:56 Hypercube graph Planar graphs Graph operations Tutte polynomial Planar separator theorem Graph theory Mathematics Graph
80	IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 10, NO. 4, OCTOBER[removed]Counting Moving Bodies Using Sparse Sensor Beams Lawrence H. Erickson, Graduate Student Member, IEEE, Jingjin Yu, Student Member, Add to Reading List Source URL: msl.cs.uiuc.edu Language: English - Date: 2014-07-26 13:30:08 NP-complete problems Graph coloring Planar graphs Edge coloring Planar separator theorem Graph theory Connectivity Regular graph

UPDATE